import java.util.Arrays;
import java.util.Scanner;


public class test_1_5 {


//    //1.对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
//    //00000
//    //00001
//    //00010
//    //00011
//    //00100
//    //请按从小到大的顺序输出这32种01串。
//
//    public static void main(String[] args) {
//        for (int i = 0; i < 2; i++) {
//            for (int j = 0; j < 2; j++) {
//                for (int k = 0; k < 2; k++) {
//                    for (int l = 0; l < 2; l++) {
//                        for (int m = 0; m < 2; m++) {
//                            String num="";
//                            System.out.println(num+i+j+k+l+m);
//                        }
//                    }
//                }
//            }
//        }
//    }


//    //2.问题描述
//    //A1 = “A”
//    //A2 = “ABA”
//    //A3 = “ABACABA”
//    //A4 = “ABACABADABACABA”
//    //你能找出其中的规律并写所有的数列AN吗？
//    //输入格式：仅有一个数：N ≤ 26。
//    //输出格式：请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
//    //样例输入：3
//    //样例输出：ABACABA
//
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int num=sc.nextInt();
//        String str="A";
//        if(num==1){
//            System.out.println(str);
//        }else{
//            for (int i = 1; i < num; i++) {
//                str=str+(char)('A'+i)+str;
//            }
//            System.out.println(str);
//        }
//    }


//    //3.【问题描述】
//    //给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
//    //找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
//    //重复步骤1，直到{pi}中只剩下一个数。
//    //在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
//    //本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。
//    //输入格式：输入的第一行包含一个正整数n（n<=100）。接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。
//    //输出格式：输出用这些数构造Huffman树的总费用。
//    //样例输入：5
//    //        5 3 8 2 9
//    //样例输出：59
//
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        int num=sc.nextInt();
//        int[] array=new int[num];
//        for (int i = 0; i < array.length; i++) {
//            array[i]=sc.nextInt();
//        }
//        int sum=0;
//        if(array.length!=1){
//            for (int i = 0; i <array.length-1 ; i++) {
//                Arrays.sort(array);
//                sum+=array[i]+array[1+i];
//                array[1+i]=array[i]+array[1+i];
//                array[i]=0;
//
//            }
//        }
//        System.out.println(sum);
//    }




}




